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Abstract 

We use the results of our paper p-Fractals and power series~I (Journal of Algebra 
280, 2004, pp. 505-536) to prove the rationality of the Hilbert-Kunz series of a large 
family of power series, including those of the form J2i fi{ x iiVi)i where the fi(xi, y*) 
are power series with coefficients in a finite field. The methods are effective, as we 
illustrate with examples. In the final section, which can be read independently of 
the others, we obtain more precise results for the Hilbert-Kunz function of the 3 
variable power series z D — h(x,y). 



1 Introduction 



Throughout this paper p denotes a prime number and k a field of character- 
istic p, and the letter q is reserved for powers of p. For ease of notation we 
often denote the list of indeterminates Xi, . . . ,x s by x, and their qth powers 
x\, . . . , x q s by x 9 . 

The Hilbert-Kunz function of / 6 k[x] is the function 

n i — > e n (f) = deg(x p ",/) 

= dim k k[x]/(x^,/). 

This is the Hilbert-Kunz function of the local ring k[x]/(/) with respect to 
its maximal ideal. The Hilbert-Kunz series of / is the associated power 
series HKS(/) = S^L e "(/) z " ' anc ^ ^ ne Hilbert-Kunz multiplicity of / is 
the limit of e. n (f)/p^ s ~ 1 ^ n as n — > oo. 
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In many cases (see for example [2], [3], [6] and [9]) the Hilbert-Kunz series 
is a quotient of polynomials with integer coefficients. (Computer calculations 
strongly suggest that this is false in general — certain simple 5 variable / are 
likely counterexamples.) In this article we use the ideas and results of [8] to 
extend these rationality results to a large family of power series, including 
those of the form Y%=i fi( x i, Hi), where the fi(xi,yi) are power series with 
coefficients in a finite field. (When n — 1 this is proved rather simply in [5] 
without the finiteness restriction on k.) 

Let y be the set of rational numbers in [0, 1] whose denominators are powers 
of p. We are concerned with the following family of functions y — > Q: 

Definition 1.1 Suppose / G k[xi, . . . ,x s J. Then y?j : y — > Q is the function 
a/q i-> <T s deg(x <? ,/ a ). 

In the notation introduced in [8], </?/ is the function ipi with I = (xi, . . . ,x s ), 
r = 1 and hi = f. In that paper we introduced the concept of p-fractals: a 
function (p : y — > Q is a p-fractal if the Q-subspace of spanned by the 
functions T g \ b ip : t h- > y?((t + b)/q) (g a power of p; 6 G Z with < 6 < g) is 
finite dimensional. Equivalently, </? is a p-fractal if it is contained in a finite 
dimensional Q-subspace of which is stable under the operators T p \b (0 < 
b < p). We call such a subspace p-stable. Theorem 1 of [8] shows that all the 
functions ifi (so in particular the </?/) are p-fractals when s = 2 and k is finite. 

The following simple proposition establishes the connection between p-fractals 
and the rationality of the Hilbert-Kunz series: 

Proposition 1.2 Let f G k[xi, . . . , x s J, and suppose the function tpf is a 
p-fractal. Then the Hilbert-Kunz series of f is rational. 

PROOF. Let (p — (ff and S = T p \ . Since (f is a p-fractal, the Q-subspace 

V of Q y spanned by S n (</?), n = 0, 1, 2, . . ., is finite dimensional, and S maps 

V — > V. So the restriction of 5 to V satisfies a polynomial identity of the 
form 5' = ciS*' -1 + C2S l ~ 2 + • • • + q/, where I is the identity map and q G Q. 
This equation can be applied to any S n (<p), and shows that the sequence 
(S n (ip)) is linearly recurrent. Evaluating at 1, we get a linear recursion for 
S n ((p)(l) = (f(l/p n ) = p~ sn e n (f), and the proposition follows easily. □ 

In the light of Proposition 1.2, we define: 

Definition 1.3 A power series / G k[xj is strongly rational if (pf is a 

p-fractal. 

We shall prove that strong rationality is preserved under certain operations: 
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if / e . . . , x s ] and 5 e • • • ,y s 'J are strongly rational, then so are 

the product fg, the sum / + g and powers of these power series. Using [8, 
Theorem 1] as a starting point, these results show, for example, the ratio- 
nality of the Hilbert-Kunz series of power series of the form J2i fi( x i,Ui) an d 
J2iUj fij{xij,yij), where fi{x h yi) and ./',,(./•,,.//,,) are power series with coeffi- 
cients in a finite field. 

While the proofs that strong rationality is preserved by powers and products, 
in the sense described above, are relatively straightforward, the proof of the 
analogous result for sums will require some work — in particular, it will be 
necessary to use the representation ring introduced by Han and the first author 
in [3]. Section 2 summarizes a few definitions and results of [3], and introduces 
an endomorphism of the representation ring. In Section 3 we attach to each 
function (p : J* — > Q a certain sequence of elements of the representation ring, 
and find conditions on that sequence which are necessary and sufficient for ip 
to be a p- fractal. In Section 4 we use these conditions to show that if /(x) and 
g(y) are strongly rational, then the same is true for /(x) + <?(y). We prove 
analogous results for products and powers; as we have noted, this together 
with [8, Theorem 1] gives our rationality results. 

In Section 5 we show how our techniques can be used to effectively calculate 
the Hilbert-Kunz series of various power series. We conclude with an analysis 
of the Hilbert-Kunz function of z D — h(x,y), in Section 6. 



2 The representation ring and the endomorphism 6 

We summarize here some of the definitions and results of [3], for the reader's 
convenience. A k-object is a finitely generated k[T]-module on which T acts 
nilpotently. V is the Grothendieck group of the semigroup of isomorphism 
classes of k-objects under the usual direct sum. We introduce a product on V 
as follows: if two elements of Y are represented by the k-objects M and N, 
then their product is the image in T of the k-object M <g> k N, where T acts 
distributively; namely T(m®n) = (Tm)®n + m®(Tn). Now V endowed with 
this product is a commutative ring, called the representation ring. The zero 
and unity of Y are respectively the images of the zero module and k[T]/(T) 
in T. 

For any nonnegative integer n, 5 n is the image of M n = k[T]/(T") in V (so 
in particular Sq = and 5± = 1). The theory of modules over principal ideal 
domains shows that (T, +) is a free abelian group with basis {Si, S2, . . .}. In 
what follows we shall mostly use a second basis {Ao,Ai,...}, where A n = 
(-l) n (S n+ i-S n ). 
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The Ai-coordinate of the image in T of a Ik-object M is (-1)* dim k r'M/T' +1 M, 
or (-l) i (dim Ik M/T i+1 M-dim] k M/r i M). This is immediately seen for M n = 
k[T]/(T n ), whose image in r is 5 n = J2i< n (~ l) l Aj, and evidently the result 
extends additively to arbitrary k-objects. 

Definition 2.1 Let / G k[x]. Then (/)„ is the image in T of the k-object 
k[[xj/(x pn ), where T operates by multiplication by /. 

In terms of the A«, 

(/>„ = E(deg(x^ f + 1 ) - deg(x«, f ))(-!)%, (1) 

i=0 

where q = p n . 

If g is another power series in a different set of variables, say g G k[y], then 
the product {f) n {g)n is represented by the k-object k[x, y]/(x 9 , y q ), where T 
operates by multiplication by / + g. So (f) n (g) n = (/ + #)„. 

Definition 2.2 a : T — > Z is the Z-linear map I]" =0 QAj h- > c . 

Note that a((/)„) = deg(x p ",/) = e„(/), for all / G k[x]. Theorem 1.10 of 
[3] shows that a(XiXj) = 5ij (— 1 if i — j; otherwise). 

We shall use the following multiplication formulas, from Lemma 3.3 and The- 
orems 2.5, 3.4 and 3.10 of [3]: 

SiS qj =i-S qj {0<i<q, i>l); (2) 



\\j = (0<i <q); (3) 

Wj-i = (0 < % < q); (4) 

Wi = Ku-i) + + \o+i)> if p and p H + !; ( 5 ) 

min(i+j,2p-2-i-j) 

= X) Afe, if 2 < j < p. (6) 

k=j-i 

In the remainder of this section we introduce a linear map : T — > T, and 
show that ^ is actually a ring homomorphism — a result essential to the next 
section. The existence of this endomorphism is an important result in its own 
right, which helps in understanding the structure of the representation ring. 
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Definition 2.3 9 is the linear operator on T whose values on the basis {Aj} 
are defined as follows: 



In what follows, let n be a fixed positive integer and q = p n . 
Lemma 2.4 6 n (T) is a subring ofT. 

PROOF. 6 n (T) is the E q in Definition 3.12 of [3]. So the lemma follows 
immediately from Corollary 3.16 of that same paper. □ 

Definition 2.5 T n is the additive subgroup of T generated by the Aj with 

i < q = p n . 

Remark 2.6 Theorem 3.2 of [3] shows that T n is a subring of T. 
Lemma 2.7 6 n (T)T n = T. 

PROOF. It suffices to show that A; G 6 n (T)T n , for all i. Write % = aq + b, 
with < b < q. If a is even, Eq. (3) shows that Aj = A^Af, = # n (A a )A{, G 
6> n (T)r n , while if a is odd, Eq. (4) gives Aj = \ q ( a +i)-i\-i-b = 6 n (K)\-i-b e 

nmv □ 

Lemma 2.8 If u G 6 n (T) and v G T n , then 6(uv) = e{u)6{v). 

PROOF. It is enough to verify that 6>(A 2g iAj) = 0(\ 2q i)6(\j) and ^(A 2g j-iAj) = 
9(\2 g i-i)0(\j), for any i and j with j < q. Those follow from simple calcula- 
tions using equations (3) and (4). □ 

Lemma 2.9 Suppose 1 < j < p — 2. Then 

• A 2g _lA (? ( i + i)_i = \q(j-l) + Ag( i + l)_l + Xg(j+1)] 

• A 2g _iA 9jl - = A gj _i + A gi + A ? ( j+2 )-i- 

PROOF. Equations (3) and (4) show that A^iA^j+i)-! = (A (? _iA (? )(Ag_iA ( jj) = 
\q\qj, so the first identity follows from Eq. (5). Also \2q-1\qj = \ q -i\ q \qj = 
A g -i(A ? (j_i) + \q-\Xqj + A g (j + i)), and equations (3) and (4) give the second 
identity. □ 




l pi+p— 1 



if % is even; 
if i is odd. 
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In what follows, let //j = n (Aj). 

Lemma 2.10 • If 1 < j < p — 2, /ii/ij = fij-i + fij + (ij+i- 



PROOF. The first identity is simply a reformulation of Lemma 2.9. When 
p = 2, the second identity becomes (A 2(J -i) 2 = A , which is a special case of Eq. 
(4). On the other hand, when p ^ 2, \ 2q -i\ q ( p -i) = X q X q -iX q ( p -i) = \ q \ P -i = 
A g (p_i)_i; this is precisely the second identity. □ 

Lemma 2.11 If i < j < p, then 

min(i+j,2p-2-i-j) 
k=j-i 



PROOF. It suffices to prove the identity when i + j < p and to show that 
Hi/ip-i = fip-i-i, for i < p. Both of these results are proved by induction on 
% — Lemma 2.10 gives the result for i — 1, and the inductive step relies on the 
identity = — — /ij-2- The calculations are identical to those of 

Lemma 2.4 and Theorem 2.5 of [3]. □ 



Comparing the above lemma and Eq. (6) we conclude the following: 
Lemma 2.12 Suppose i,j < p. Then 9 n (XiXj) = e n (X i )6 n (X j ). 
Theorem 2.13 6 is a ring homomorphism. 



PROOF. We will show by induction on n that 8(uv) = 9(u)9(v) for all u 
and v in r„. Lemma 2.12 gives the result for n — 1, so now suppose the 
assertion holds for n > 1, and let u,v G r n+1 . We may assume that u = X a 
and v = At, with a,b < p n+1 . Then as in the proof of Lemma 2.7 we may 
write A a = 9 n (Xi)Xj with i < p and j < p n . Similarly, we write A& = 9 n (Xk)Xi 
with k < p and I < p n . Then 9{uv) = 9(9 n (X i )9 n (X k )X j X i y Since both ^ n (r) 
and r„ are closed under multiplication, Lemma 2.8 shows that this is equal to 
9(^9 n (Xi)9 n (Xk)^j ■ 9(XjXi). From Lemma 2.12 and the induction assumption it 
follows that 9(uv) = 9(9 n (Xi))-9(Xj)-9(9 n (X k ))-9(Xi), and one more application 
of Lemma 2.8 concludes the proof. □ 
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3 Coherent sequences 



In this section we associate to each function tp : J* — > Q a sequence of elements 
of the representation ring, and find necessary and sufficient conditions on that 
sequence in order for p to be a p-fractal. For our purposes we will need to allow 
rational coefficients, working with Tq = T(3%Q rather than T. The linear map 
a ®z 1 : Tq — > Q will also be denoted by a, by abuse of notation. 

Definition 3.1 A is the ring (Tq) n of sequences u = (w , u\, u 2 , ■ ■ ■) with 
entries in Tq. 

Definition 3.2 Given any function ip : J* — > Q, J2?(y?) is the element of A 
whose nth entry is 

xm = X> (^)-<^))(-i)%, 

i=0 

where q — p n .^f: Q' y — > A is the map y? i— > J?(<p). 

In particular, if / e k[xi, . . . ,x s J and ip — <pf (see Definition 1.1) then com- 
paring the above definition to Eq. (1) we see that Sf n (tpf) = p~ sn (f) n - Conse- 
quently, a (</?/)) = p~ sn e n (f). As noted after Eq. (1), if g is a power series 
in the indeterminates yi, ■ ■ ■ ,y s ', then (/ + g) n = (f) n (g)n, and it follows at 
once that 3f((pf +g ) = Sf((pf)Jf((p g ). 

Our first step towards finding the alternative characterization of p-fractals 
will be to describe the image of the map ££ . Theorem 4.1 of [3] introduces an 
endomorphism ip p of V with the following property: 

i>p{b P r+k) = (p- k)5 r + kS r+1 , 
for all r and k with < k < p. It follows that 

vav+fc) = (-ir +fc+r A r , (7) 

for all r and k with < k < p. On the k[T]-module level, i\) v of a k-object has 
the same underlying module, but the new action of T is the pth power of the 
old action. 

Definition 3.3 ip is the endomorphism ip p ® z 1 of Tq. 
One can easily see that 

a(5 pi u) = a(5iip(u)), (8) 

for all j e N and u G Tq. It suffices to verify the formula for u = \ pr+ k, with 
< k < p. Then, since Si = Sj <i (— l) 5 \j and a(XiXj) = 8 it j, both sides of (8) 
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are zero if i < r, and (— \y r+k otherwise. 

Definition 3.4 A sequence u = (no, ui,U2, ■ ■ ■) of A is coherent if the fol- 
lowing properties hold: 

(1) Each u n is a linear combination of Aj with i < p n (i.e., u n G T n ®i Q); 

(2) V(«n+i) = w n , for all n. 

A is the Q-subspace of A consisting of the coherent sequences. 

Remark 2.6 and the fact that ip is a ring homomorphism show that A is 
actually a Q-subalgebra of A. A calculation using Eq. (7) shows that J£?(v?) is 
coherent, for any </? G Q^. (For ip — iff this is more conceptually seen using 
the description of ip p on the k[T]-module level.) In fact, Ao consists precisely 
of the J*?(<p), as the following lemma shows. 

Lemma 3.5 Jzf : Q'^ — > A maps Q 1 ^ onto A , and ker Jzf is the 1- dimensional 
subspace of constant functions. 

PROOF. Suppose u = (w , n 1; n 2 , . . .) is a coherent sequence. Let ip : — > Q 
be the map i/p™ h- > a(<5jn n ). Note that Eq. (8) and the fact that u is coherent 
imply that ip is well-defined. If we write u n = J2j(~^Y a j^j, then a(5iU n ) = 

a H h Oi_i. So ip((i + l)/p n ) - <p(i/p n ) = a(5 i+1 u n ) - a(<5 i n n ) = a h and it 

follows that Jz? (ip) = u, showing that Jz? maps Q'^ onto A . 

To conclude the proof, note that Jz? maps a function <p to if and only if 
</?((i + l)/p n ) — p(i/p n ) = for all n and « < p n , so the kernel of J2? consists 
of the constant functions. □ 

We give A a structure of T-module, introducing a product r x A — > A as 
follows: 

Definition 3.6 Suppose wGT and u = (n ,ni,n 2 , . . .) G A. Then 

w • u — (wuo, 9{w)ui, 9 2 (w)u2, . . .). 

Definition 3.7 i? : A — > A is the T-linear map taking (n , ni, n 2 , . . .) to 

(n , ni, n 2 , . . .), where v n = (-l) p "A p »_in„. 

One sees directly from the above definition and Eq. (4) that if ip is a function 
y — > Q and y9 is its "reflection" t i— > (p(l — t), then 

J*%) = R(Sf(<p)). (9) 
In particular, Lemma 3.5 then shows that R stabilizes A . 
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Definition 3.8 S : A — > A is the map (uo, ui, 112, . . .) 1— > (wi, w 2 , W3, • • •)• 

We shall refer to 5 as the shift operator. Quick calculations using Eq. (3) 
show the following identities relating R and S: 

S{R{u)) = AiS'(u) if p = 2; 5(i2(u)) = \ p ^R{S{u)) if p > 2. (10) 

We now describe the action of the shift operator on Sf((p): 

Lemma 3.9 Suppose ip is a function J? — > Q. TTien £/ie s/ii/t operator acts 
on J£?(v?) os follows: 

S(S?(<p)) = E ^(T plkV ) + ]T A fe J*f (7^) , 

fc etien fc odd 

0<k<p ()<fc<p 

where T p \ k ip denotes the "reflection" ofT p \ k ip, namely the map 1 1— >• 7],| fe </?(l — i). 
PROOF. Fix a nonnegative integer n and let q = p n . Then 

pq—l 

^n +1 H=E^(^)-^(i))(-l)%, 
i=0 

and this sum can be split up into p sums 

fcq+g— 1 

E MS) " V (£)) ("^ (0<A;<p). 
Suppose first that k is even. Shifting indices and using Eq. (3) we obtain 

^EM^)-^))^ 1 )^ 

i=0 

= ^g( V (tt|fi)-^(^))(-l) i A i , 

i=0 

which can be rewritten as 

s k = \ kq £ (T p{k <p (if) - T p]k ip (j)) (-1)% 

i=0 

= Afcg„Sf n (T p | fc (/9). 

Now suppose fc is odd. Then manipulating indices and using Eq. (4) we get 
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** = E fa ( M± l^) - * (^)) (-i) 1 Wi-* 

i=0 

= Xkq+q-1 E (T p | fe ^ (l - ^) - T p | fc ^ (l " f )) ("1)% 
i=0 

In conclusion, 

^n+i(y)= E ^(A fc )X(T p |^) + ]T e»(A fe )if n (2>), 

fc even fc odd 

0<fc<p ()<fe<p 

and the lemma follows. □ 

Remark 3.10 The expression for S(Sf(tp)) given in Lemma 3.9 is unique, 
in the following sense: if S(^f(ip)) = J2k=o AfcV^ w hh G A , then is 
equal to =2? (T p \ k ip) or J2f (Tp^y?) , according as k is even or odd. In fact, the nth 
entry u n of an element u G A is a linear combination of the \ with < i < p n , 
and equations (3) and (4) show that O n (Xk) linear combination of the 

Xi with kp n <i<(k + l)p n . It follows that J2l=o A * A o 

is a direct sum. 

If ip is a p-fractal, then one can easily see that there exists a finite dimensional 
subspace of containing ip and stable under the operators T q \ b and reflections 
■0 i— > For ^ is also a p-fractal, by [8, Lemma 4.2], and therefore the subspace 
V of Q*^ spanned by <p, Tp, and all their transforms under the operators T q \ b 
is finite dimensional, and evidently stable under the T q \ b . A simple calculation 
done in the proof of [8, Lemma 4.2] shows that T q \ b ip = T q \ q _i_ b ip, for any 
ip, so V is also stable under reflections. If M — Jz?(V), then M is a finite 
dimensional subspace of Ao containing j£f (<£>), and Lemma 3.9 shows that 
S(M) C X)fc=o AfcM. This is essentially the characterization of p-fractals that 
we were after. 

Definition 3.11 A coherent sequence u is regular if there exists a finite 
dimensional subspace M of A containing u with S(M) C X^=o XkM. 

Theorem 3.12 ip : — > Q a p-fractal if and only if 3f((p) is regular. 

PROOF. The "only if" direction was shown before Definition 3.11. Now 
suppose JS?(v?) is regular, and let M 3 Jz?((p) be as in 3.11. By Eq. (10), 
S(M + R(M)) is contained in ££o A fe (M + i?(M)). So we may replace M by 
M+R(M); this allows us to assume that V = F, where = .5f _1 (M). Now V 
contains </?, and Lemma 3.5 tells us that V is finite dimensional. It remains to 
show that V is p-stable. Suppose r] G V. Then ££{r\) G M, and so S(Jz?(r))) = 
J2l=o Xk^ h \ with v( fc ) G M. Comparing with Lemma 3.9 and using Remark 
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3.10, we find that T v \ k r\ (k even) and T p \ki] (k odd) are in Jz? l (M) = V. Since 
V = V, all the T p \ k r] are in V, and V is j9-stable. □ 

Remark 3.13 Note that if S(M) C E£o A fc M and S ( N ) £ EjS X kN, then 
S(M + N)C J2 P k ll \ k (M + N) and S(MN) C E£o A/,.U.V. Consequently, if 
u and v are regular, then so are u + v and uv. 



4 Operations preserving strong rationality 

In this section we show that strong rationality is preserved under a number 
of operations. More precisely, if /(x) G k[x] and g(y) G k[yj are strongly 
rational, then so are powers of these series, the product /(x)g(y) and the sum 

Proposition 4.1 If f is strongly rational, then so is any power f m of f . 

PROOF. Let V be a finite dimensional p-stable subspace of containing 
iff and the constant function 1. Let £(t) = mt, and define V* as in Lemma 3.8 
of [8] . Namely, V* consists of all (p : J* — > Q whose restriction to each interval 
[d/m, (d + l)/m], d — 0, . . . , m — 1, is t t— > ip(£(t) — d) for some ■?/> G V. Then 
V* is a finite dimensional p-stable subspace of Q*^, by [8, Lemma 3.8], and 
it contains (fifm, since <ffm(t) = ipf(£(t)) on [0,1/m] and (pfm(t) = 1 on each 
[d/m, (d + 1) /m] with d > 0. □ 

Proposition 4.2 Suppose f G k[xi, . . . ,x s ] and g G k[t/i, . . . ,y s 'j- V f an d 
g are strongly rational, then so is fg. 



PROOF. Let q be an arbitrary power of p, and < a < q. Let / and J be 
the colon ideals (x 9 : f a ) and \y q : g a ). Then ((x",y 9 ) : f a ) = (I,y q ), and 
((x*,y«) :(fg) a ) = (I, J). Then 

deg(x*,y«, (/<?)<*) = - deg(J, J) 

= g s+s ' - deg(J) deg(J) 

= *+*' _ ( 5 - _ de g(x^, /«))(/ - deg(y^, g a )) 

= q s ' deg(x 9 , f a ) + <f deg(y«, # a ) - deg(x", f a ) deg(y 9 , # a ), 

and dividing by q s+s ' we conclude that (ff g = <Pf + <p g — <Pf<p g - The result then 
follows from the fact that the p- fractals form a subalgebra of Q ,f . □ 
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Proposition 4.3 Suppose f e k[xi, . . . ,x s ] and 5 G k[yi, . . . , y s 'J- If f and 
g are strongly rational, then so is f + g. 



PROOF. In view of Theorem 3.12, it suffices to show that ^f(tpf +g ) is regular 
whenever .£?(<£>/) and ^(<p g ) are regular. But Sf(tpf +g ) = Jf((pf)J?(<p g ), as 
noted after Definition 3.2, and the result follows from Remark 3.13. □ 



We proved in [8] that tpf is a p-fractal for any power series / in two variables 
with coefficients in a finite field. This, combined with the above results, shows 
the rationality of the Hilbert-Kunz series of a large family of power series. In 
particular, we have the following: 

Theorem 4.4 Suppose fa and are 2 variable power series over a finite 
field. Then J2i fi(xi,yi) and J2il\j fij( x ij,yij) are strongly rational. In partic- 
ular, the Hilbert-Kunz series of these power series are rational. 



5 Examples 

In preparation for the examples that will follow, we introduce some notation. 
A is the element Jt?(tp x ) = JSf (t) of A. So A = (8 1 ,p~ 1 5 p ,p~ 2 8 p 2, . . .). Since 
&{\ -t) = -Sf(t), R(A) = -A. If v = (v , V!,v 2 , ■■■) e Ao, then v • A = 
a(vo)A, and in particular A ■ A = A. This can be seen by writing v as 
J*?((p), for some ip, and observing that (— l) l Xi5 q = 5 q for any i < q — an easy 
consequence of Eq. (2). 



5.1 Example 1 

Let k = Z/(3), f = y 3 — x 4 + x 2 y 2 and g = xy(x + y). We shall calculate 
the Hilbert-Kunz series of f(x 1 ,yi) + /(a^jfe) anc l °f f{ x iiVi) + 9( x 2, 1/2)- In 
what follows we will indicate that two functions tp and ip differ by a linear 
function by writing tp pa ip. Set tp = tp^. In the first example of [8, Section 
6] we found that 9T 3 | <^ ~ tp, QT 3 \i<p tp and 9T 3 \ 2 tp is a constant function. 
Set a = 3?(<p) and b = Sf ((p) = R(a). Lemma 3.9 tells us that 9S(a) = 
9(AoJS? (T 3 \ <p) + \i^(T^p)) = (b + (constant) • A) + Ai(b + (constant) • A). 
Now 9a is the sequence (9Ao, 8A — Ai, . . .) while b = R(a) = (— Ao, . . .). So 
9S(a) - b - Aib = (9A , . . .). It follows that: 

95(a) = b + Aib + 9A. (11) 
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Applying R and using Eq. (10) of Section 3 we find: 

9S(h) = A 2 a+ A!a-9A 2 A. 



(12) 



Set ip = (fig. The results of Example 2 of [8] show that 9T 3 \ ip fa ip, 9T^\iip fa ip 
and 9T , 3 |2'0 is a constant function. So if we set c = ^f(tp), and note that 
9c = (9A , 7A — 2Ai, . . .), an argument like that of the last paragraph gives: 

9S(c) =c + A!C + (6A -3Ai)A. (13) 

To proceed further we define a Q[z]-valued bilinear function r. For sequences 
u = (u , ui, . . .) and v = (t> , fi, • • •) in A, set 

oo 

r(u, v) = (1 - 27z) • £ a(« nUn )(81z) n . 

n=0 

The remarks made after Definition 3.2 tell us that the Hilbert-Kunz series of 
f{x\,yi) + /(a; 2 ,y 2 ) is (1 — 27z) _1 • r(a, a). Similarly, the Hilbert-Kunz series 
of f(xi, Di) + g(x 2 , y 2 ) is (1 — 27z)~ 1 ■ r(a, c). The bilinear function r has the 
following basic properties: 

(A) r(u, v) = (1 - 27z) • a(u v ) + z • r(9S(u), 9S(y)); 

(B) r( J R(u), J R(v)) = r(u,v); 

(C) If u and v satisfy condition (1) of Definition 3.4, then r(A,u, A^v) = r(u, v) 
if i = j, and r(AjU, A^v) = otherwise; 

(D) If u G A , r(u, A) is the constant a(u ). (To see this, note that since u- A = 
a(u )A, a(u n A n ) = a(u )a(A n ) = 3~ n a(u ).) 

Using (A)-(D), Eq. (11) and the fact that a(a ) = 1 we find: 

r(a, a) = 1 - 27z + z • r(9S(a), 95(a)) 

= 1 - 27z + z • r(b + Aib + 9A, b + A : b + 9A) 
= 1 - 27z + z(2r(b, b) - 9 - 9 + 81) 
= 1 + 36z + 2z-r(a, a). 

So r(a, a) = (1 + 36z)/(l — 2z), and the Hilbert-Kunz series of h = f(xi,yi) + 
f{x2,V2) is (1 + 36z)/((l — 2z)(l — 27z)). From this rational description of 
HKS(/i) we can obtain the Hilbert-Kunz multiplicity of h as follows. Since 
e n (h) = ii ■ 27™ + 0(9"), En=o( e n(h) - fi ■ 27 n )z n converges on a neighborhood 
of 1/27. So HKS(/i) — fi/(l — 27z) is holomorphic on this neighborhood, and 
fi = lim z _ >1/27 (l - 27z) HKS(/i) = (1 + 36/27)/(l - 2/27) = 63/25. 

Turning to f(xi,y±) + g(x2, y 2 ), we compute r(a, c) and r(b, c) in similar 
fashion. Noting that a(6 ) = —1 and a(c ) = 1 we find: 



13 



r(a, c) = 1 - 27z + z • r(9S(a), 95(c)) 

= 1 - 27z + z • r(b + Aib + 9A, c + AiC + 6A - 3Ai A) 
= 1 - 27z + z(2r(b, c) - 6 + 3 + 9 + 54) 
= 1 + 33z + 2z-r(b,c); 



r(b, c) = -1 + 27z + z • r(9S(b), 95(c)) 

= -1 + 27z + z • r(A 2 a + A x a - 9A 2 A, c + A x c + 6A - 3A X A) 
= -1 + 27z + z(r(a,c) -3) 
= -1 + 24z + z-r(a,c). 

The above equations yield r(a, c) = (1 + 31z + 48z 2 )/(l — 2z 2 ), and the Hilbert- 
Kunz series of f(x u y x ) + g(x 2 , y 2 ) is (1 + 31z + 48z 2 )/((l - 2z 2 )(l - 27z)). In 
particular, the Hilbert-Kunz multiplicity is (l + 31/27 + 48/729)/(l- 2/729) = 
1614/727. 



Our next example uses further notation and results from Example 3 of [8]. Let 
A G k \ {0, 1}, and h = Y\ i=1 hi, where the hi are x, y, x + y and x + \y. Set 
B = k[x, y\/(h). X 2 = X 2 (h) is the set of equivalence classes of two-generator 
finite colength ideals of B. In X 2 we have: 

(1) O, Ei, Eoo and E ; the classes containing the ideals (1), [h\h 2 , /13/14), 
(hih 3 , h 2 h^) and (hih4,h 2 hs). (In the language of [8], these are "reflec- 
tions" of O.) 

(2) Ep, with /3 G k\ {0, 1}; the class "represented by Pp \ in the language of 
Proposition 6.3 of [8]. Explicitly, E\ is the class of (x,y), while if /3 ^ A, 
Ep is the class of ((x + y) 2 , (x + \y)(\x + (3y)). 

In [8] we defined an involution R : X 2 — * X 2 , and noted that R fixes all the 
Ep, (3 G kU{oo}, except for E\. Now let Y consist of all the Ep, together 
with O and R(E\), so that Y is stable under R. In [8] we also introduced 
"magnification operators" Tj = TpK^^^j) : X 2 — > X 2 , < « < p. It is not hard 
to see that Y is stable under these operators — see [6]. 

Now to each C in Y we attach a ipc '■ — > Q (and an ec = Sf((pc) in Ao) as 
follows. In [8] we attached a function ip T : — > Q to each ideal / in k[x, y] 
whose image in £? has finite colength; namely ip I (a/q) = q~ 2 deg(/^, h a ). 
When C — Ex (resp. R(E\)) we set ipc = f( x ,y) (resp. P( x ,y))- For any other 
C we choose an ideal / D (/i) of k[x, y] whose image in B lies in C, and we 
set tpc(t) = <Pi(t) — (deg I)t. This ipc is independent of the choice of /, and 
Vc(0) = = 0- Using the fact that -R(C) = C we find that = ipc, so 

that R(e c ) = e C - 
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Suppose now that C is some Ep. Let <pi be the function attached as above to 
Tj(C) G Y . Set ej = JSf(vi) for even i, and = J2?(y5l) for odd 2. (Note that 
when /3 = A, — V(x, y ) is constant on [1/2, 1], so that </?j = for i > p/2.) 
Lemma 3.6 of [8] shows that T p \i{p 2 ip c ) ~ <Pi- Invoking Lemma 3.9 we find 
that 

p 2 S(e c ) = E ^ + £(-1)^^, (14) 
where the Oj G Q and the sums run over alH < p when /3 7^ A, and all i < p/2 
when (5 — \. 

To completely determine the shift rules, we need to calculate the a^. This is 
straightforward when (5 = 0, 1 or oo. (In these cases, <pc(t) = 4(t — t 2 ) and 
Tj(C) = C, for all i.) For other /3, it can be shown that the a« can be expressed 
in terms of certain "syzygy gaps". In [7], the first author shows that each of 
these syzygy gaps is or 2, a result that yields the following theorem, whose 
proof we omit: 

Theorem 5.1 If p = 2m + 1, then a; = 8(m — i). 
5.2 Example 2 

Suppose k = Z/(7), / = x 3 + and g = x 4 + xy 3 . We shall calculate the 
Hilbert-Kunz series of f(x\,yi) + g(a; 2 , |/ 2 ). Let (, 77, tp and ^ be tp x 3, (p y 4, iff 
and </? fl , respectively. Set u = Jz?(</?), so that u = J2? (77). We begin by 
working out the shift rule for u. 

Evidently ((t) = min(3t, 1). So 7T 7 \ 2 ( ~ C> while T 7 \i( is linear for all other 
%. Lemma 3.9 then tells us that 1S(££ (()) = A 2 J??(C)+a linear combination of 
the AjA. Now 7JSf (£) is the sequence (7A , 3A — 3Ai + A 2 , . . .). We conclude: 

7S(J?(()) = A 2 ^(C) + (3A - 3Ai)A. 

Similarly i](t) = min(4t, 1), and so IT-j^i] ps 77, while T7|j77 is linear for all 
other i. Then 7<S'(j£f (77)) = Ai.5?(?7)+a linear combination of the AjA. Since 
7^(77) = (7A , 4A - 3Ai, . . .), we find: 

7S(J?(rj)) = A 1 ^f(77) + (4A - 4A X )A. 

Multiplying the last two displayed formulas, using Eq. (6) and noting that 
A • A = jgf(C) • A = J2f (77) • A = A, we find: 

49S(u) = (Ax + A 2 + A 3 )u + (21A - I6A1 + 9A 2 - 4A 3 )A. (15) 

Now set a = JSf(V') and b = R(a). We shall work out the shift rules for a 
and b. A linear change of variables takes g into h = xy(x + y)(x + 3y), and 
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we are in the situation described in the paragraphs preceding this example. 
Let M e X 2 (h) be the ideal class E 3 of the ideal (x,y). Let M* = R(E 3 ) and 
D = t 2 (E 3 ). Then a = e M and b = e M *; let d = e D . 

One can show that the r^M), < i < 6, are the classes M, M*, D, M, O, O 
and O, respectively. Eq. (14) and Theorem 5.1 then give us: 

495(a) = (A + Ai)a + A 3 b + A 2 d + (3A - 2X 1 + A 2 )8A. (16) 

Applying R we find: 

495(b) = A 3 a + (A 5 + A 6 )b + A 4 d + (-A 4 + 2A 5 - 3A 6 )8A. (17) 

Furthermore it may be shown that the Ti{D), < % < 6, are the classes D, 
M, AP, D, M, M* and D, respectively. Eq. (14) and Theorem 5.1 then give 
the shift rule: 

495(d) = (A 4 + A 5 )a + (Ai + A 2 )b + (A + A 3 + A 6 )d 

+(3A - 2Ai + A 2 - A 4 + 2A 5 - 3A 6 )8A. (18) 

If v and v' are in A, set 

oo 

r(v, v') = (1 - 343z) • £ a(v n v' n )(2A0lz) n . 

n=0 

Results analogous to (A)-(D) of Example 1 evidently hold, and the Hilbert- 
Kunz series of f(xi,yi) + g(x 2 ,y2) is (1 — 343z) _1 • r(u, a), since u = JSf(v?/) 
and a = Sf((p g ). Note that a(u ), a(a ), a(b ) and a(d ) are 1, 1, —1 and 0, 
respectively. (R(d) = d gives the last of these facts.) As in Example 1 we find: 

r(u, a) = 1 - 343z + z • r(495(u), 495(a)) 
r(u, b) = -1 + 343z + z • r(495(u), 495(b)) 
r(u,d) = z-r(495(u),495(d)) 

Using the shift rules (15)— (18) and arguing as in Example 1 we get: 

r(u, a) = 1 + 490z + z(r(u, a) + r(u, b) + r(u, d)) 
r(u, b) = -1 + 339z + z • r(u, a) 
r(u, d) = 831z + z(2r(u, b) + r(u, d)) 

The above system gives r(u,a) = (1 +488z + 679z 2 + 339z 3 )/(l -2z-z 3 ). We 
conclude that the Hilbert-Kunz series of f(xi,yi) + (/(a; 2 ,|/ 2 ) is 

1 + 488z + 679z 2 + 339z 3 
(1 - 343z)(l-2z-z 3 ) ' 
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6 The Hilbert-Kunz function of z D — h(x, y) 

We next investigate in more detail the Hilbert-Kunz function of g = z D — 
h(x, y), where h ^ is in the maximal ideal of k[x, yj. We allow k to be infinite. 
Write D = p c E, with gcd(E,p) = 1. A key result of this section, Theorem 6.7, 
is an estimate in a (one sided) neighborhood of 1/E for a certain function 
■0 : y — > Q constructed from h. Then we will see how to express the e n (g) 
in terms of values of ip at two sequences of points, each of which approaches 
1/E as n — > oo. We shall make use of a contraction operator having 1/E as 
its fixed point, together with ideal class ideas from [8]. 

We may write h = n[=i hf* , with the hi pairwise prime irreducibles. Let G = 
n[=i hi, and X 2 (G) be as in [8]. Choose a constant K such that every ideal 
class C in X 2 (G) contains an ideal which is the image of some I C k[a;, y\ 
with deg/ < K. Remark 3.3 of [8] shows this is possible. Given C we fix such 
an / = Iq and let <§>c be the function J" r — > Q attached to /, i.e., the function 
( ai /q,...,a r /q) h-> q~ 2 deg(/M, ni=i h T)- Note that |$ c | <degl <K. If C is 
the trivial class, $c* is linear, while if C is the class of (x,y), then $ c ~ $G, 
where $ G (ai/q, • • • , a r /g) = g" 2 deg(x«, y 9 , UUi h T)- 

Definition 6.1 Suppose a — (a±, . . . ,a r ) with < a; L < di. Let X(a) consist 
of all t = (ti, ■ ■ ■ ,U) in y r with each diU in [a*, aj + 1]; the X(a) cover 
$ : J" T — > Q is of /i-type if for each X(a) there is a C in X 2 [G) such that 
the restriction of $ to X(a) is 1 1— > — a) + (linear), where <it denotes the 

component- wise product of the vectors d = (d±, . . . , d r ) and t. 

Note that $ ft : ^ -> Q with $ h (ci/g, . . . , c r /q) = q~ 2 deg(x«, y\ nS=i ft**) 
is of h-type. For if a = (0, . . . , 0), then on X(a), = & G (dt), while $ ft is 

the constant function 1 on all other X(a). 

Lemma 6.2 If $ is of h-type, then for all b = (bi, . . . , b r ) with < bi < p, 
= p 2 T p | 6 $ is of h-type. 

PROOF. What follows is essentially contained in Lemma 3.8 of [8]. Fix a as 
in Definition 6.1 and write a + db as pa* + b*, with < b\ < p. Note that if t 
is in X(a), then (t + b)/p is in X(a*). Choose C so that $(w) § c (du - a*) 
onX(a*). So $((i + 6)/p) « $ c (d(t + 6)/p - a*) onX(o). Multiplying by p 2 
we find that on X(a), V(t) « p 2 $ c ((dt - a + b*)/p) = p 2 T p \ b »$ c (dt - a). But 
[8] tells us that p 2 T p | 6 *<l>c ~ $c"j where C = r p \ b *C. Since this result holds for 
all a, * is of h-type. □ 

Returning to the first paragraph of this section, we write D = p c E with 
gcd(E,p) = 1. We shall assume E ^ 1. Let a be the order of p in (Z/(E))*. 
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Set P = p a and write P — 1 as P7. 

Definition 6.3 * = p 2c T p c\ i0 ^ fi) § h and ^ n = c / n (*), where J is the op- 
erator P 2 Tp|( 7i ... i7 ). 

Let ^ and ip n : J" — > Q be the compositions of ^ and with the di- 
agonal map i I— > (t, . . . , t). If we take ip^ : J? — > Q to be the function 
a/g t— >• q~ 2 deg(x q , y g , h a ) , then </? ft is the composition of ^ and the diago- 
nal map. It follows that ip = p 2c T p ^ (p hl and that ip n = J n (ip), where J is the 
operator P 2 T P | 7 . 

Note that the map [0, 1] — > [0, 1], w i— > (u; + j)/P, stabilizes J 2 ", has slope 
1/P and fixes P -1 . So this map takes E~ l + w to P -1 + u>/P. Our plan is 
to use this contraction mapping to study the function ip in a right (resp. left) 
neighborhood of E~ l in J 25 ". 

Lemma 6.2 shows that each \J/„ is of /i-type. So the restriction of to any 
X(a) has distance < K from a linear function in the uniform metric (since 
each \<&c\ < K). Choose an open right neighborhood (0,e) of such that all 
points (E~ 1 + w, . . . , E~ l + w), with w in this interval and E~ l + w in 
lie in a single X(a). Then there exist A n and w n such that for all such w, 
l^nlE" 1 +w,..., E~ l + u>) — X n w — u n \ < K. In other words: 

Lemma 6.4 ^(P -1 + w) — \ n w — u n \ < K whenever w is small and positive 
and P _1 + w is in J? . 

Remark 6.5 One gets a similar result for small negative w, but it may not 
be possible to choose the same constants A n and u n . When no di is a multiple 
of E, however, the point (P -1 , . . . , P -1 ) is an interior point of an X(a), and 
so Lemma 6.4 holds for all w in a small 2-sided neighborhood of 0. 

Lemma 6.6 Suppose we are in the situation of Lemma 6.4- Then there are 
real numbers A and u such that \ n = \P n + 0(1) and u n = uP 2n + 0(1). 

PROOF. Replacing w by w/P in Lemma 6.4 and multiplying by P 2 (noting 
that ip n+1 (E~ l + w) — P 2 ip n (E~ 1 + w/P), since ip n+ \ = J(ip n )), we find: 

\^n+l{E- 1 +W)~ P\ n W - P 2 U n \ < P 2 K. 

Combining this inequality with the inequality obtained by replacing n by n+ 1 
in Lemma 6.4 we find that |(A n+ i — PA„)u> + (u n+1 — P 2 w„)| < P 2 K + K. Since 
this holds for all w in a fixed interval, A n+ i — PA„ is 0(1), and consequently 
u n+1 - P 2 u n is 0(1). Then A„ +1 /P n+1 - A n /P" is 0(P-' n ); we conclude that 
A„/P n converges to some A, and that A n /P n = A + 0(P - ™). This gives the 
result for A n ; that for u n is proved similarly. □ 
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We now derive the desired estimate for ip in a neighborhood of E 1 . 

Theorem 6.7 Let u and A be as in Lemma 6.6. Then for w > 0, with E _1 +w 
in J? , we have ip{E^ + w) = u + \w + 0(w 2 ). 

PROOF. Fix e > so that the result of Lemma 6.4 holds for w in (0,e). 
If w is in (0,e), choose n so that P n w is in [e/P, e). Then i/j^E' 1 + w) — 
P^'ipniE^ 1 + P n w). Now Lemma 6.4, with w replaced by P n w, together 
with Lemma 6.6, tells us that ip^E' 1 + P n w) — P 2n Xw — P 2n u is bounded 
independently of w. Thus \ip(E~ l + w) — Xw — u\ < (constant)P -2 ™. Since 
p-2n _ w 2 (p n w ")- 2 ^ a nd \P n w\ > e/P, we get the result. □ 

Remark 6.8 There is a similar result when w < 0, with a possibly different 
A. When E does not divide any d i: Remark 6.5 shows that Theorem 6.7 holds 
for w in a 2-sided neighborhood of 0. 

We now estimate e n (g), where g = z D — h. Recall that D = p c E, with 
gcd(£',p) = 1. If n > c write p n ~ c = s n E + r n , with < r n < E. Then 
q = p n = s n D +p c r n . Note that p c s n /q is close to E~ x for large n. Observe in 
fact: 

p c s n _ jf_ ( q -p c r n \ J_ _ p 2c r n 
q ~ q V D ) ~ E~ Dq 

P c (s n + 1) _ 1 p 2c r n p c D _ 1 p 2c {E - r n ) 
q E Dq Dq E Dq 

Lemma 6.9 Suppose that E > 1. Then: 

(1) deg(x q ,y q , h Sn ) = {up~ 2c )q 2 — (\~r n /D)q + 0(1), for some u and A~. 

(2) deg(x q ,y q , h Sn+1 ) = {up~ 2c )q 2 + (A+r n / ' D)q + 0(1), for some A+. 

If E does not divide any di, then A + = A - . 

PROOF. deg(x q ,y q , h Sn ) = q 2 (Ph(s n /q) = p~ 2c q 2 ip(p c s n / q). The observation 
above, combined with Remark 6.8, shows that ip{p c s n /q) = u — \~p 2c r n / (Dq) + 
0(q~ 2 ), for some u and A~. Multiplying by p~ 2c q 2 we get (1). A similar argu- 
ment, using Theorem 6.7 itself, shows that deg(x q , y q , h Sn+1 ) = (u*p~ 2c )q 2 + 
(A + r n / D)q+0{1), for some u* and A + . It is easy to see that deg(x q , y q , h Sn+1 ) — 
deg(x q , y q , h Sn ) is 0(q), and it follows that u* = u. When E does not divide 
any di we use Remark 6.8 to see that A + = A~. □ 



We now estimate e n = e n (g) for n > c. An easy calculation shows that e n = 
p c ((E-r n ) deg(x q ,y q , h Sn ) + r n deg(x q , y q , h Sn+l )). When E — 1, the r n are all 
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0. So e n = Ddeg(x q ,y q ,h q / D ), and e n+1 = p 2 e n for n > c. Suppose E > 1. 
Lemma 6.9 then gives: 

e n = (p Du)q q + 0(l). 

We have proved: 

Theorem 6.10 Let r n be the remainder when p n ~ c is divided by E. Then 
there exist \x and Hi such that e n (g) = fip 2n — \i\r n {E — r n )p n + 0(1). If E = 1 
or E does not divide any di then /ii — 0. 

When k is finite one can say more: 

Theorem 6.11 Suppose k is finite. Then /i and /ii are rational and the 0(1) 
term in Theorem 6.10 is eventually periodic. 

PROOF. This is immediate from Theorem 6.10 and the rationality of the 
Hilbert-Kunz series of g, proved earlier. One can also give the argument 
sketched next, which avoids the heavy machinery used in proving rational- 
ity. Since k is finite, X 2 (G) is a finite set, according to [8]. The functions \P n 
of Definition 6.3 are all of h-type. Fix a = (ai, . . . , a r ). Then there must exist 
M and L, L > 0, with ^ m ~ ^ m+l on X(a). Composing with the diagonal 
map one finds that ipM ~ ipM+L on a right neighborhood oil/E and on a left 
neighborhood oil/ E. The information obtained in this way about ip, together 
with the formulas for deg(x 9 , y q , h Sn ) and deg(x 9 , y q , h Sn+l ) in terms of values 
of ip, leads quickly to the desired results. □ 

The p n term in Theorem 6.10 can occur. Here are two examples. (The first, 
well-known, goes back to Kunz.) 

(1) Suppose p 7^ 5 and g = z 5 — x h y A , so that E = 5 and the di are 5 and 4. 
Then (j, — 5 and ji\ = 1/5. 

(2) Suppose p = 7 and g = z 14 — x 6 y 6 (x 2 — y 2 ), so that E = 2 and the di are 
6, 6, 1, and 1. It can be shown that for n > 2, e n = (74/7)49"-6-7"-42. 
So fj, = 74/7 and ^ = 6. 

We conclude with a few remarks. Brenner [1] has results similar in character 
to Theorems 6.10 and 6.11. He requires homogeneity and normality, and so he 
never gets a p n term. On the other hand, he can treat the homogeneous coor- 
dinate ring of an arbitrary non-singular curve. (Also, the ideal used to define 
his Hilbert-Kunz functions need not be the homogeneous maximal ideal.) In 
order to get results like Theorem 6.11, Brenner, like us, has to assume that k 
is finite. Whether this condition is really needed is unknown. 
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Our results, Brenner's results, and the results of Huneke-McDermott-Monsky 
[4], suggest that analogues of Theorems 6.10 and 6.11 may hold for general 
Hilbert-Kunz functions in dimension 2. [4] gives a result like Theorem 6.10 in 
a general setting, but assuming normality, so that no p n term occurs. Very 
little is known when the normality assumption is dropped. The situation is of 
course completely different in higher dimensions. 
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